SOME TRANSCENDENTAL FUNCTIONS THAT YIELD 
TRANSCENDENTAL VALUES FOR EVERY 
ALGEBRAIC ENTRY 
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Abstract. A transcendental function usually yields a transcen- 



algebraic exceptions forming the so-called exceptional set. For in- 
stance, the exceptional set of the function exp(z) is the unitary 



1-^^ ' set {0}, which follows from the Hermite-Lindemann theorem. In 

this note, we give some explicit examples of transcendental entire 
functions having empty exceptional sets, i.e. functions that yield 
QQ ' transcendental values for all algebraic entries, without exceptions. 

O ; 1. Introduction 



An algebraic function is a function f{x) which satisfies P{x, f{x)) = 
0, where P{x,y) is a polynomial in x and y with integer coefficients. 
Functions that can be constructed using only a finite number of elemen- 
tary operations are examples of algebraic functions. A function which 



2000 Mathematics Subject Classification. Primary 11J81. 

Key words and phrases. Hermite-Lindemann theorem, Lindemann-Weierstrass 

theorem, Baker theorem, Mahler classification, Schanuel conjecture. 

The first author is supported by FEMAT. 

1 



2 DIEGO MARQUES AND F. M. S. LIMA 

is not algebraic is, by definition, a transcendental function, as e.g. the 
trigonometric functions, the exponential function, and their inverses. 
By evaluating a transcendental function at an algebraic point of its 
domain, one commonly finds a transcendental number, but exceptions 
can take place. All these exceptions (i.e., algebraic numbers at which 
the function assumes algebraic values) form the so-called exceptional 
set. This set plays an important role in transcendental number theory 
(see, e.g., Ref. [1] and references therein). It can be apphed, e.g., for 
proofing that e and tt are transcendental numbers [2]. 

The Hermite-Lindemann theorem (1884) was the first relevant, gen- 
eral result in this direction [3] . It can be written in the following simple 
form. 

Lemma 1 (Hermite-Lindemann). The number is transcendental 
for all non-null algebraic values of z. 

Since e° = 1, the exceptional set of this function consists only of z = 
0. This 'almost empty' result led people to search for a transcendental 
function that could yield transcendental values for all algebraic points 
of its domain. The existence of such transcendental functions was first 
proved by Stackel (1895), as a corollary of his main theorem 
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Lemma 2 (Stackel). For any countable set A C C and each dense set 
T C C, there is a transcendental entire function f such that f{A) C T. 

By putting A = Q and T = C \Q , where Q is the algebraic clo- 
sure of Q into C, as usual, it follows that there exist transcendental 
functions that assume transcendental values for all algebraic points in 
their domain. However, it is not so easy to present explicit examples 
of such transcendental functions. 

In a recent paper, Surroca remarked that under the hypothesis of 
the Schanuel's conjecture the function e*^" takes transcendental values 
for all a G Q [5]. This conditional result has bothered the authors 
because, currently, a proof for Schanuel's conjecture seems to be far 
away, if one exists. Here in this work, we make use of some classical 
results of analytic number theory for exhibiting some examples of ele- 
mentary transcendental functions whose exceptional set is empty. We 
also indicate how interpolation techniques can be applied for building 
such functions. 

2. Functions with an empty exceptional set 

Let / : C — ^ C be a transcendental function and let us denote by Sf 
the exceptional set of /, i.e. the set of all a G Q for which f{a) G Q. 
We are interested in transcendental entire functions / for which Sf = 0. 
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Let us start our analysis by showing the truth of the Surroca's remark, 
above. For that, we recall the Schanuel's conjecture, one of the main 
open problems in transcendental number theory. 

Conjecture 1 (Schanuel). If zi, . . . , Zn are complex numbers linearly 
independent over Q, then among the numbers {zi, . . . , . . . , e^"}, 

at least n are algebraically independent. 

This conjecture was introduced in the 1960's by Schanuel in a course 
given by Lang [6]. It has several important consequences, as for in- 
stance: at least two distinct numbers among a, e°, e", e*^" are transcen- 
dental. Therefore e'^" is transcendental. The Surroca's result follows 
by noting that e'^° = = e, which is a transcendental number, as first 
proved by Hermite (1873) [7j. 

In searching for unconditional examples of transcendental functions 
with empty exceptional sets, some known results from transcendental 
number theory are essential ingredients. Let us state them for making 
this text self-contained. 

Lemma 3 (Lindemann-Weierstrass) . Let ai, . . . , a„ be algebraic num- 
bers linearly independent over Q. Then e°'^,...,e"" are algebraically 
independent over Q. 
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For a proof of this theorem, see Chap. 9 of Ref. [9ja Another impor- 
tant tool comes from the work of Baker on hnear forms of logarithms 
of algebraic numbers. It states that [3, Chap. 1]: 

Lemma 4 (Baker). Let ai, . . . , a„ be non-zero algebraic numbers and 
let Po,---,Pn be algebraic numbers, with Po ^ 0. Then the number 
e^" ■ af^ ■ . . . ■ is transcendental. 

As our last tool, let us present the Mahler's classification scheme. 
This classification demands the knowledge of the following definitions 
involving polynomials of a complex variable with integer coefficients [U 
Chap. 3]. 

Definition 1 (Height and length of -P(;z)). For a polynomial P{z) = 
Yjk=o^kz'', the height of P{z) is 

T-i{P) := max{|ao|, . . . , |a„|} 

and the length of P{z) is 

n 
k=0 



^Notc that the Lindemann-Weierstrass theorem is impUed by Schanuel's 
conjecture. 
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Given positive integers H and n, we set 

Vn,H {P{z) e Ziz] : deg (P) < n and 'H{P) < H). 
Now, for any ^ e C we define 

n^{^,H) := min{|P(0| : P{z) G Vn,H and P(0 7^ 0} 
and take if) as the exponent satisfying 

(1) f}„(e,ii) = i/-'^"^^'^^". 

Finally, define 

l^n{.C) ■= sup UJn{^,H) 

H—>oo 

and 

uj{^) := lim sup c^n(0- 

Of course, a'(^) is either infinity or not. By defining as the least 
positive integer n for which cUniO — 00, we have four classes corre- 
sponding to the four possibilities for the values of and 

• If a;((^) = 0, then ^ is called an A-number. 

• If < < 00, then ^ is called an ^'-number. 

• If uj{^) = 00 and < 00, then ^ is called a tZ-number. 

• If u!{^) — 00 and — 00, then ^ is called a T-number. 
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This is the so-called Mahler's classification for complex numbers. 
The following useful properties of this classification were proved by 
Mahler himself [H Chap. 3]. 

Lemma 5. A given number G C zs algebraic if and only if w(^) = 0. 

In other words, the set of A-numbers can be identified to Q. There- 
fore, a transcendental number can be defined as a complex number 
such that ^ 0. This conclusion is relevant since it yields an affir- 
mative way for checking the transcendence of a given complex number, 
thus overcoming one of the greatest obstacles in transcendental number 
theory, namely the fact that transcendental numbers are not known by 
what they are but rather by what they are not. 

Lemma 6. For any algebraic number a ^ 0, e°' is an S-number. 

We recall that a real number x is called a Liouville number if, for all 
positive integer n, there exist integer numbers p > and g > 1 such 
that 



P 

X 



1 

< — 



(2) 0< 
The Mahler classification of these numbers is well-known. 



Lemma 7. All Liouville numbers are U -numbers. 
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A classical example of a Liouville number is the Liouville's constant 
£, defined as a decimal with a 1 in each decimal place corresponding to 
n\ and otherwise. It can be represented by the fast convergent series 
i = '£n=i VlO"' = 0.1100010 . . . 

One of the most important properties of the Mahler's classification 
scheme is that two algebraically dependent numbers should belong to 
the same class. We note that the contrapositive of this fact enable us 
to produce the following attractive transcendental result. 

Lemma 8. // zi and Z2 are two complex numbers having different 
Mahler classifications, then for any polynomial P{x,y) G Z[x, y], with 
degree greater than zero in both its variables, the number P{zi,Z2) is 
transcendental. 

The proofs of all these facts involving the Mahler's classification can 
be found in [8], Chap. 3]. 

We got now sufficient machinery for building some elementary func- 
tions whose exceptional set is empty. 

Theorem 1 (Three explicit examples). Each elementary, transcenden- 
tal function f{z) = + e^~^^ , g{z) = e^'^'^^, and h{z) = i + , i being 
the Liouville constant, has an empty exceptional set. 
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In other words, the functions f{z), g{z), and h{z) all yield transcen- 
dental values for every algebraic z, i.e. Sj = Sg = Sh = 0. 

Proof. For the function f{z) = + e^~^^, let us take 2 G Q \{0, —1}, so 
that 0, z, and z + 1 are distinct algebraic numbers. By the Lindemann- 
Weierstrass theorem, the numbers e°, e^, and e^^^ are algebraically 
independent over Q. Hence + e^^^ has to be transcendental. For the 
omitted cases, i.e. z G {0, —1}, f{z) is transcendental because 1 + e 
and e^^ + 1 are transcendental, since e is a transcendental number [7]. 
Therefore, 5/ = 0. 

For the function g{z) = e^'^'^^, suppose that g{z) is algebraic for some 
z E Q. Then by substituting n = 2, ai = g{z) = e^^'^^ , a2 = —1, (3o = 
— 1, Pi = 1, and P2 = i z in the Baker's theorem, with i = v^— T, one 
finds that the number e''" af^ has to be transcendental. However, 
from the fact that e*'^ = —1, one has 

a^' = e'^ {e^+^'Y x (-1)^^ = e"" x (e^")'" = 1 , 

which is an algebraic number. This is a contradiction and then g{z) 
can not be algebraic for any algebraic z, hence Sg = 0. 

For the function h{z) = i + e^, since £ is a Liouville number then, by 
Lemma [6l it is a [/-number. Hence h{0) is a [/-number, thus transcen- 
dental. For 2; 7^ 0, by putting any algebraic z in Lemma [7] one finds 
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that h{z) is a sum of i, which is an tZ-number, and e^, which is a 5*- 
number. Therefore, by Lemma [H this sum has to be a transcendental 



3. Further examples of transcendental functions with 
an empty exceptional set 

We can use polynomial interpolation in searching for more examples 
of transcendental functions with an empty exceptional set. Let us 
introduce this creative method by establishing some fundamental rules. 

Lemma 9. Given n > 1 complex numbers a^, . . . ,an, not all zero, the 
polynomial 



P„iz) = ao (z+l) ■ ■ ■ (z" + l) + ^afc z'' {z + 1) ■ ■ ■ {z'' + 1) ■ ■ ■ {z^ + 1) , 



k=l 

where the symbol xi ■ ■ ■ Xk ■ ■ ■ Xn means that Xk is omitted in the product 
not the null polynomial. 

Proof. Suppose the contrary, i.e. that P„(0) = 0. Then oq = and 



number. Therefore, Sh = ^ 



□ 



(3) 



n 



n 





k=l 
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Of course, its derivative Pn{z) is also null at z = 0. Thus -P^(O) = ai. 
Thus 

n 
k=2 

Similarly, we get a2 — — ■ ■ ■ — Un — from the higher deriva- 
tives -P^'(O), Pn\Q), . . ., Pi"'*(0), respectively. But this contradicts our 
hypothesis on the coefficients of Pn{z). □ 



Lemma 10. Let Pn{z) G C[z] be a polynomial with degree n. Then 
(6) |P„(z)|<£(P)max{l,|z|r, 
for all 2; e C. 

Proof. If Pn{z) = ao + aiz + . . . + a^z", with 7^ 0, then 

\Pn{z)\ = |ao + ai^ + . . . + a„2;"| 

< |ao| + |ai| 1^1 + . . . + |a„| 1^1" 

< £(P)max{l, 



□ 



12 DIEGO MARQUES AND F. M. S. LIMA 

In the next theorem, we shall make use of the following basic sym- 
metric polynomials in n variables: 

ai {Xi, . . . , Xn) := Xi + ...+Xn 



ak{xi,...,Xn) := 



E 



nf' HT' ■ ■ ■ HT' 



l<ii<i2<-<ifc<n 



which are known as the elementary symmetric polynomials in xi, . . . , Xn- 
Note that is the sum of all distinct products of k of the n variables. 
An important characteristic of these polynomials is that they satisfy 
the following identity: 
(7) 

{z-xi) ■ ■ ■ {z-Xn) = z'^-ai . . . , x„) z'^~^+. . .+(-1)" (t„ (xi, . . . , 

Now, let {cKi, q;2, . . .} be an enumeration of Q. We define the function 

W : C X C ^ C as 
(8) 

^= S 11 + EL: k.C".. . + 1) «! <^ - 

Now we can state our main result. 
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Theorem 2 (More examples from polynomial interpolation). For any 

complex number T and any algebraic number a, the number U{T, a) is 
transcendental if and only if T is transcendental. 



Note that this implies that 

, if T is transcendental 
, if T is algebraic . 
Proof. First, we shall show that the function U is analytic in C^. Set 
Qn{z) = HLo ~ '^k)- Then, by Lemma [10], \Qn{z)\ < C{Qn) max{l, l^]}", 
for all z E C. On the other hand, due to the identity in Eq. ([7]), 
C{Qn) = 1 + Y.k=o Wki^i, . . .,an)\. Thus 

£(Q„)max{l,|2|r 





\w\ 


n 


(1 + ELi 






■,an)\){\w\ 


1" + l)n! 



< max{l, _ ^^ax{i.|.i> 



n=l 



Therefore, this function is well defined and, in fact, analytic in 
(Weierstrass M-test). Given a pair (T, a) G C x Q, we have that 
a = at+i for some t > 0. Thus substituting z = a and w = T in 
Eq. (IHD and muhiplying both sides by (T + 1){T^ + 1) ■ • • (T* + 1), we 

get 

t t 
(9) ^ akT\T + 1) ■ ■ ■ (f^l) . . . (T* + 1) = W(T, a) JJ (T'^ + l) 

k=l k=l 
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where the coefficients 

_ {a - ai) ■ ■ ■ {a - a^) 

are algebraic numbers. According to Lemma [9l the equahty in Eq. (Q 
means that the number T is a root of the non-null polynomial 
(10) 

i 

Pniz) = -U{T, a){z+l) ■ ■ ■ {z'+l)+Y^ akz\z + 1) ■ ■ ■ (^M^l) ■ ■ ■ (z* + 1) . 

fc=i 

However the polynomial Pn{,z) E Q[z] if and only if U(T,a) G Q. 
As the set Q is algebraically closed and Pn{T) = 0, we conclude that 
T is transcendental if and only if U{T, a) is transcendental and this 
completes our proof. □ 



Clearly, this theorem allows one to construct an uncountable fam- 
ily of transcendental entire functions with an empty exceptional set, 
according to the following corollary. 

Corollary 1 (Uncountable number of explicit examples). Every tran- 
scendental entire function of the family 

(11) = {U{T,-) -.C^C, withT ^Q} . 

has an empty exceptional set. 
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